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1 X ML stream processing using tree-edit distance embeddings 
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ACM Transactions on Database System s (TODS) , Volume 30 Issue 1 



Additional Information: "ii c .e^'or, abstract, references, ejted fesk 
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Bibliometrics: Downloads (6 Weeks): 23, Downloads (12 Months): 209, Citation Count: 3 

We propose the first known solution to the problem of correlating, in small space, 
continuous streams of XML data through approximate (structure and content) 
matching, as defined by a general tree-edit distance metric. The key element of our 
solution ... 



Keywords: XML, approximate query processing, data streams, data synopses, 
metric-space embeddings, tree-edit distance 
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^ Jack G. Conrad, Xi S. Guo, Cindy P. Schriber 

November CI KM '03: Proceedings of the twelfth international conference on 
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Publisher: ACM 
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As online document collections continue to expand, both on the Web and in 
proprietary environments, the need for duplicate detection becomes more critical. 
Few users wish to retrieve search results consisting of sets of duplicate documents, 
whether identical ... 

Keywords: data management, doc signatures, duplicate document detection 
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2007 Principles of distributed computing 
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Erasure coding can reduce the space and band width overheads of redundancy in 
fault-tolerant data storage and delivery systems. But it introduces the fundamental 
difficulty of ensuring that all erasure-coded fragments correspond to the same block 
of ... 

Keywords: erasure codes, fault-tolerant storage, homomorphic fingerprinting 
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The article aims to introduce computer scientists to the new field of bioinformatics. 
This area has arisen from the needs of biologists to utilize and help interpret the vast 
amounts of data that are constantly being gathered in genomic research---and ... 

Keywords: DNA, Molecular cell biology, RNA and protein structure, alignments, cell 
simulation and modeling, computer, dynamic programming, hidden-Markov-models, 
microarray, parsing biological sequences, phylogenetic trees 
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This updated course on simulating natural phenomena will cover the latest research 
and production techniques for simulating most of the elements of nature. The 
presenters will provide movie production, interactive simulation, and research 
perspectives ... 
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The problem of searching the elements of a set that are close to a given query 
element under some similarity criterion has a vast number of applications in many 
branches of computer science, from pattern recognition to textual and multimedia 
information ... 

Keywords: Curse of dimensionality, nearest neighbors, similarity searching, vector 
spaces 
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Shareability is a design principle that refers to how a system, interface, or device 
engages a group of collocated, co-present users in shared interactions around the 
same content (or the same object). This is broken down in terms of a set of 
components ... 
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Archiving is important for scientific data, where it is necessary to record all past 
versions of a database in order to verify findings based upon a specific version. Much 
scientific data is held in a hierachical format and has a key structure that provides ... 
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The CG animated documentary Surf's Up called for unique production techniques to 
be leveraged throughout the creation of the film. This half day course presents an in- 
depth look at several of the key aspects of the production: • Integration ... 
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The design of the I P protocol makes it difficult to reliably identify the originator of an 
I P packet. Even in the absence of any deliberate attempt to disguise a packet's 
origin, widespread packet forwarding techniques such as NAT and encapsulation 
may ... 

Keywords: IP traceback, computer network management, computer network 
security, denial of service (DoS), network fault diagnosis, wide-area networks 
(WANs) 
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